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FRANK THORNE 

Abstract. In [15], Shiu proved that if o and q are arbitrary coprime integers, then there 
exist arbitrarily long strings of consecutive primes which are all congruent to a modulo q. 
We generalize Shiu's theorem to imaginary quadratic fields, where we prove the existence 
of "bubbles" containing arbitrarily many primes which are all, up to units, congruent to a 
modulo q. 



1. Introduction and Statement of Results 

In 1997, Shiu [T3] proved that if a, q, and k are arbitrary integers with (a, q) = 1, there 
exists a string of k consecutive primes 

p n+1 = p n+2 = ■■■= p n+k = a (mod q). 

(Here p n denotes the nth prime.) Furthermore, if k is sufficiently large in terms of q, these 
primes can be chosen to satisfy the bound3 

jx 1 / log log p n+ i log log log log p n+i \ 1/Hq) ^ k 

<j>(q) V (iogiogiogp n+ i) 2 / 

uniformly in q. 

In this paper we prove an analogous statement for imaginary quadratic fields. If K is 
such a field, then the ring of integers Ok forms a lattice in C, and the primes of Ok can be 
naturally visualized as lattice points. In this setting one may ask whether there are clumps 
of primes, all of which lie in a fixed arithmetic progression. We prove that this is indeed the 
case, up to multiplication by units: 

Theorem 1.1. Suppose K is an imaginary quadratic field, k is a positive integer, and a and 
q are elements of Ok with q^l and (a,q) = 1. Then there exists a "bubble" 

(1.2) B(r, Xo) := {x G C : \x — xq\ < r} 

with at least k primes, such that all the primes in this bubble are congruent to ua modulo 
q for units u G Ok- Furthermore, for k sufficiently large (in terms of q and K), x can be 
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1 In Shiu's statement of his results, the initial l/<p(q) in and the requirement that k be large are 

omitted, and the implied constant in is allowed to depend on q. A careful reading of his proof shows 
that the dependence on q may be controlled as stated. 
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chosen to satisfy 
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log log \ xq \ log log log log |xo 
(log log log|x |) 2 



) 



u K /h K <i>K{<l) 



(1.3) 



•c fc. 



T/ie implied constant is absolute. 
Here uk denotes the number of units in Ok, hx is the class number of K, and 4>k{(i) '■ = 



Remarks. The unit u will not necessarily be the same for each prime in the bubble (11. 2p . It 
would be desirable to obtain a version of Theorem 11.11 where each prime is congruent to a 
modulo q, without the ambiguity involving units. Unfortunately, this ambiguity appears to 
be unavoidable given our methods of proof. 

The restriction that q ^ 2 is not severe; to obtain prime bubbles modulo 2 we may take 
(for example) q = 4. For the reason behind this restriction, see Lemma [2.21 

Example. Let K = Q(z), q = 5 + i, and a = 1. A computer search reveals that the ball of 
radius y/7.5 centered at 2 + 17i contains three primes, all of which are congruent to ±1 or 
±i modulo q. Similarly the ball of radius \/23J5 centered at 59 + 779i contains six primes, 
all of which are congruent to ±1 or ±z. Theorem 11.11 establishes the existence of infinitely 
many such balls, with luk/<1>k(q) = 1/3. 

The proof of Theorem 11.11 is an adaptation of Shiu's original proof [15], which we now 
summarized Given a and q with (a, q) = 1, Shiu constructs a modulus Q(y) such that most 
integers in an interval [1,2/2] which are coprime to Q(y) are congruent to a modulo q. He 
then constructs a "Maier matrix", the rows of which are short intervals, and the columns 
of which are arithmetic progressions modulo Q(y). By an appropriate version of the prime 
number theorem for arithmetic progressions ( 12. ip . most primes in the matrix are congruent 
to a (mod q). A counting argument establishes the existence of strings of congruent primes. 

In adapting Shiu's proof to imaginary quadratic fields we encounter two difficulties. The 
first is the failure of unique factorization. Shiu's argument relies on the unique factorization 
of positive integers into positive primes, and we encounter obstructions from both the unit 
group (there is no analogue of "positive") and the class group. The obstruction from the unit 
group seems unavoidable, so we incorporated it into our results. We can handle the class 
group, however, and we prove an analogue of (12. ip for principal prime ideals. We introduce 
an ad hoc definition of congruences on ideals; namely, we write p = a (mod q) if p is principal 
and any generator is congruent to a (mod q). With this definition, we prove that there are 
sufficiently many prime ideals = a (mod q) to make Shiu's argument work. 

The second difficulty is geometric. Shiu's construction exhibits a string of primes, almost 
all of which are congruent to a (mod q), after which finding a substring of primes = a (mod q) 
is trivial. The two-dimensional analogue of this construction is no longer trivial: we find a 



\(0 K /(q)r 



We describe a simplified version of Shiu's argument which proves (jl.ll) for all a; Shiu proves a better 
bound than for certain moduli a (mod q). 
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"bubble" in the complex plane containing many "good" primes = ua (mod q) and few bad 
primes, and we want a smaller bubble containing only good primes. To obtain this, we count 
bad primes in larger bubbles than good primes, obtaining concentric bubbles in the complex 
plane. A combinational geometry argument (see Section [3]) then allows us to find a bubble 
containing only good primes. 

Generally speaking, the results of this paper indicate that the Maier matrix method 
"works" for imaginary quadratic fields (at least), and we believe that it should be possi- 
ble to prove the existence of various irregularities in the distribution of the primes of Ok, 
in analogy with results for Z obtained by Maier [TJ], Granville and Soundararajan [S], and 
others. (We refer to the survey article of Granville [7] for an interesting overview of the 
method and additional related results.) This does present other difficulties however, and in 
any case we have not pursued this further here. 

The outline of the paper is as follows. In Section [2] we prove several results related to 
the distribution of prime ideals in arithmetic progressions. The most important of these is 
a version of the prime number theorem for arithmetic progressions in quadratic fields (The- 
orem I23J), and we closely follow Gallagher [6] for the proof. In Section [3] we present the 
combinatorial geometry argument which allows to find bubbles containing exclusively good 
primes. We conclude with the proof of Theorem 11.11 in Section HJ 

Setup and notation. We assume K is an imaginary quadratic field with a fixed em- 
bedding K — > C, with class number hx and j^O K = u = ujk £ {2, 4, 6}. Any independence 
of implicit constants occuring in our results will be explicitly noted. 

We will write q = (q) throughout, and where it does not lead to ambiguity we will refer 
to q and q interchangeably. We assume that the units of Ok all represent distinct residue 
classes mod q; by Lemma 12. 2\ this only excludes three choices for q. We further assume 
that the units do not represent all reduced residue classes modulo q; if this happens then 
Theorem 11.11 is trivial. 

As K will be fixed, we will simply write 0(g) (or 0(q)) for 4>k{q) '■= \(®k/(q))*\- We will 
also write h q for fiK4>{q)/u!, the size of the ray class group. 

Our methods oblige us to define congruences on ideals. For an ideal b of Ok and a,q G Ok, 
we say that b = a (mod q) if b is principal and b = a (mod q) for any b for which b = (b). 
If b = a, then b = ua for any unit u e O k . Equivalently, we see that b = a (mod q) if b 
and (a) represent the same class in the ray class group H^ q \ For nonprincipal b we say that 
b ^ a (mod q) for any a. 
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2. Prime ideals in arithmetic progressions 

One standard ingredient in the Maier matrix method is a theorem of Gallagher ([6]; see 
also [TTJ, Lemma 2), who proved that 

(2.1) n{x;q,a) = {l + o D {l))-r r ^ , 

(p{q) logx 

uniformly in i > q D , for a suitably large (infinite) set of moduli q. This result serves as 
a substitute for the Riemann hypothesis, and allows one to count the number of primes in 
Maier matrices in different arithmetic progressions. 

The main goal of this section is generalize this result to imaginary quadratic fields. We 
will work with prime ideals rather than prime elements, to preserve unique factorization, 
and it will be necessary (if a bit unnatural) to describe the distribution of prime ideals in 
congruence classes. 

Definition 2.1. We write iri(x; q, a) for the number of principal prime ideals p of norm < x, 
such that p = a (mod q) for some generator p of p. 

We will estimate iii(x;q,a) using analytic techniques applied to Hecke //-functions. We 
first recall the necessary definitions and terminology. 

In place of Ok/(\ we begin with the ray class group modulo q 

(2.2) H*:=J q /P\ 

where J q is the group of all fractional ideals coprime to q, and P q is the group of principal 
fractional ideals (a) = (6)(c)" 1 with b, c G Ok and b = c = l mod q. If we write for the 
group of principal fractional ideals coprime to q, then J*}/P q is in one-to-one correspondence 
with the set of sets of reduced residue classes modulo q 

(2.3) {ua : (a, q) = l,u G O k }, 

where a is a fixed in each set and u ranges over all units of Ok- The proof of Theorem 11.11 
will exhibit bubbles of prime elements p, such that the ideals (p) all lie in a fixed class in 

Suppose henceforth that q £ {(2), ( ~ 3± 9 v/ ~'* ) j an d 0(q) > 1. Then the size of the ray class 
group is given by the following simple formula. 

Lemma 2.2. If q £ {(2), ( "~ 3± 2 v/ ~ 3 " ) } and 4>(q) > 1, then we have 

(2.4) h, := \H«\ = M>(q)M 

where Hk is the class number of K , and u G {2,4,6} denotes the number of units of Ok- 

This is not difficult to show: as J q / ' Jl is isomorphic to the usual class group, (12.41) follows 
by showing that there are 0(q)/w sets counted in (12.31) . which in turn follows by showing that 
u — 1 ^ q for each unit u ^ 1 of Ok- This latter fact is easily checked (given the conditions 
on q) and we omit the details. 
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Remark. In the case where q = ( 3 2~^ ) an< ^ ^ = Q(V — 3), the units of Ok cover all 
reduced residue classes mod q and so the statement of Theorem 11.11 is empty. 

From the group if q we obtain Hecke characters x of K by lifting any character \ °f 
to J q in the obvious way, and setting x(a) = for any a not coprime to q. Throughout, we 
will only consider Hecke characters obtained in this fashion. (See, however, Chapter VII. 6 
of [13] (for example) for a more general discussion.) The associated Hecke L-functions are 
defined by the equation 

(2.5) L( S , X ):=^ X (a)(Na)- s , 



where a runs over all integral ideals of Ok- 

Our estimates for ni(x;q,a) will depend on a zero-free region for the Hecke L-functions 
modulo q. For convenience, we formulate this hypothesis as Hypothesis ZF(C): 

Definition 2.3. If C > 0, we say that q satisfies Hypothesis ZF(C) if none of the Hecke 
L-functions modulo q have a zero in the region 

(2.6) *>l-C/log[(Ng)(|t| + l)]. 

We say that q e Ok satisfies Hypothesis ZF(C) if the ideal (q) does. 

We will prove the following: 

Theorem 2.4. Suppose that q 6 Ok is not u, 2u, or ~ 3± ^~^ u for any unit u of Ok, and 
that q satisfies Hypothesis ZF(C) for some C. 
Then for D > we have 

x 

tti(2x; q, a) - ir^x; q, a) = (u K + o X)D (l)) - , 

hK<PK{q) log X 

uniformly in q for (a, q) = 1, Ng > \Ak\, and x > Nq D . 

Here 0^,^(1) denotes an error term bounded above by any e > 0, provided both x and D 
are chosen sufficiently large. The error term also depends on C, but in the application C 
will be an absolute constant. 

We further remark that the condition Nq > \Ak\ is required only if the o Xi £>(l) term is 
to be independent of K. Also, the restriction on q is not serious, as we may find primes in 
arithmetic progressions (mod q') for an appropriate multiple q' of q. 

To use Theorem I2.4[ we must prove that the zero-free region (12. 6p holds for a suitably 
large (infinite) set of moduli. To define these moduli we introduce the notation 

(2.7) V(y,q,p ):=q J] p. 

Proposition 2.5. For all sufficiently large x there exist an integer y and a prime po with 
x < NV(y, q,po) <ti xlog 3 x and Npo ^> logy, such that q satisfies Hypothesis ZF(C2) for an 
absolute constant Ci- 
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The proposition and its proof, given in Section 12. 2\ are the direct analogues of Theorem 1 
of P2]. Note that the prime po is removed to ensure that the Siegel zero doesn't exist. The 
definition of "sufficiently large" depends on K. We could easily control the K- dependence 
here, but it would be more difficult in Lemma [2.91 and so we don't bother. 



2.1. Proof of Theorem 12.41 Theorem 12.41 will follow from the following estimate: 

Proposition 2.6. If q satisfies Hypothesis ZF(C\) and max(exp(log 1//2 x), Ak) < Nq < x b 

for a fixed constant b > 0, then we have 

log x 



log Nq 



(2.8) Yl | E X(J>) lo s( N P) | < x ex P ( 

X Np6[x,2x] 

where the constant a depends only on C\, the first sum is over all nonprincipal characters 
modulo q, and the implied constant is absolute. 

With additional care, we expect to be able to prove a similar result for an arbitrary number 
field K. 

Theorem 12.41 follows from Proposition 12.61 as follows: By the orthogonality relations, we 
have 

log(Np) = i Yl E x(a)x(p)MNp) 

Npe[x,2x] q Np£[x,2x]x (mod q) 

p=a (mod q) 

4 E lo g( N p) + Gr E E x(p)iog(N P )Y 

and for x < exp((logNq) 2 ), the result now follows from the prime ideal theorem and Propo- 
sition 12.61 

For the (easier) range x > exp((logNq) 2 ), a proof can be given as follows. Take T = 
exp((logx) 3//4 ) in the proof of Proposition l2.61 and the quantity in (12. 8p is x exp(— a(logx) 1//4 ), 
which suffices for our result. 

It therefore suffices to prove Proposition 12.61 an d we will closely follow Gallagher [6]. 
Gallagher proves a similar result for Dirichlet L-functions, but with an additional sum over 
moduli q. He deduces his result from a log-free zero-density estimate for these L-functions, 
and in our case the appropriate zero-density estimate has been provecH by Fogels [S]: 

Proposition 2.7 (Fogels). We have for any q £ Ok and any T > A^-Nq 

(2.9) J2 N x( a ' T ) < T c ^ a \ 

x 

Here N x (a, T) denotes the number of zeroes p = (3 + it of L(s, x) with a < (3 < 1 and \t\ < T, 
X ranges over all characters modulo q, Ak is the discriminant of K, and c is (for quadratic 
fields) an absolute constant. 



3 This is stated, in a slightly different form, after the main theorem of [S]. Note that Fogels published a 
corrigendum to [S], but that it does not affect the statement of the main results. 
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Proof of Proposition \2.6\ At the outset, we choose T = (Nq) 2 < x l l 2c , which is an acceptable 
choice in all of our estimates. 

By standard analytic techniques (see (5.53) and (5.65) of j9]), we have 

/ \ * / \ r- (2x) p — x p ^/xlog 2 ar 
(2.10) x(a)A(a)=5 x x-J2 y -^ + {-^T 

where 5 X is 1 or according to whether x is principal or not, A(a) := log(Np) if a is a power 
of some prime p and otherwise, and p ranges over all the zeroes p = + it of L(s, x) in 
the critical strip with \t\ < T. 

We observe that for each p = (3 + it, 

(2X) P - X P a 

- — < x p . 

P 

The terms where a is a prime power (but not a prime) contribute <C x 1 ^ 2 to the sum (12.101) 
and so may be absorbed into the error term for T < x 1 ^ 2 . Therefore, for nonprincipal x we 
see that 

p x log 2 x 



£ X(P) MNp) < £V 



Therefore, 

£l y. x(P)iog ( N rt |<<v:v:^ + ^(M. 

Xv^XO Npe[x,2x] Xt^XO p 

The sum over x an d P on the right is 
(2.11) 

/l 1 rl 

x°d a (j2 N x(<r,T)) =-x CT (^iV x (a,T)) +/ a;* log a; ( £ N x (<r,T))d*. 

XT^XO Xt^XO J ° X/XO 

The first term of (12. lip is ([9], Theorem 5.8) 

^ A x (0,T)«TNqlog(TNq). 

Xt^XO 

Using the zero- free region (12. 6p and Proposition I2.7[ we see that the second term of (12. lip is 

.l-Ci/log[(Nq)(T+l)] 



/■i-Ci/iog[^q;(r+i;j 

< / (x a log x)T c(1 " CT) da. 

Jo 



Evaluating the integral above and recalling that T < x l l 2c , this second term is 

C\ log x 

<C x exp ' 



2 tog[(Nq)(T + l)]y 
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We conclude from all these estimates that 



X (p) log(Np) 



•C 



X ' Npe[x,2x] 

(xlog^)Nq +TNqlog(TNq)+ ^ xp / C a log* 



2 log[(Nq)(T + l)] 

With the choice T = (Nq) 2 and the hypothesis that max(exp(log 1,/2 x), \ A K \) < Nq < 
min(x 1 / 4c , x 1 / 4 ), we obtain the proposition. □ 

2.2. Proof of Proposition 12.51 The proof follows Theorem 1 of [15]. We require the 
following zero-free region for Hecke L-functions, also due to Fogels [I]: 

Lemma 2.8 (Fogels). Assume that a is an ideal of Ok with |AxNa| sufficiently large. Then 
a satisfies Hypothesis ZF(Cs) for an absolute constant C3, with the possible exception of a 
single zero of one Hecke L-function L(s, x) modulo a. If (3 exists then it must be real and 
satisfy 



(2.12) < 1 - (|A*|Na) 



-1 



Remark. The above results in fact hold for an arbitrary number field K. In this case C 
depends on the degree of K, and the exponent —4 in (12.121) should be replaced with — 2[K : 
Q]. As elsewhere in this paper, "sufficiently large" is allowed to depend on K (even for 
quadratic fields). 

Proof of Proposition \2.5l Consider the product 

(2.13) V'(y,q):=ql[p, 

Np<y 

and suppose that an exceptional character mod V'(y, q) exists; i.e., suppose that there exists 
a character xi mod V'(y, q) whose L-function has a real zero P in the range 

(2.14) 1 > p > 1 - 



\og{\\ K \WP'{yA))' 



Write x'i (mod V") for the primitive character inducing Xi, so that V"\V'(y,q). Then com- 
paring ([THD with fl2~T2"|) we se<fl that NV" > ^(logNP'(?/, g)) 1 / 4 . We thus see that for 

sufficiently large y (in terms of q), V" will have a prime divisor p satisfying p 3> log(N7 :,// ) 3> 
loglog(NP'(y,g)) > logy. 



4 If I An- 1 is small it might be the case that V" is of too small norm to apply (|2.12p . For each such K we 
may choose a fixed ideal b of sufficiently large norm, and write \'{ for the character modulo VP" induced 
by xi- The associated L-function will have a zero at the same spot, and we conclude that N^P") ^ 
j^(logNV'(y,q)) 1/4 . As b is fixed for each K, this implies that NT"' > j^(\ogNT'(y, q)) 1/4 as well. 
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We claim that there can be no character \2 modulo V(y, q, po) whose L-function has a 
real zero in the region 



Assuming this for now, we see that V(y, q, po) satisfies Hypothesis ZF{C<i) with with Ci := 
C3/4, provided that y is large enough so that NV(y,q, po) > \^k\- To prove our claim, 
suppose such a \2 exists. Then (3' will be in the region (12. 14ft . and as \i and Xi induce 
different characters modulo V'(y,q), (3 and (3' will be zeroes to distinct L-functions modulo 
V(y,q) in the region (I2.14p . contradicting Lemma [2.81 

If no exceptional character mod V'(y, q) exists, we choose po to be any prime divisor of 
V'(y, q) of norm > logy. We again take C2 '■= C3/4 and see that (for large y) no L-function 
modulo V(y, q, po) will have a zero in the region (I2.15p . 

To conclude, we must show that we can find a V(y, q, po) in each range x < NV(y, q, po) <C 
x log 3 x. In quadratic fields there can exist at most two distinct primes of the same norm. For 
a fixed large y, let y' > y be minimal so that V(y', q) 7^ V(y, q). Then NV(y', q)/NV(y, q) < 
(y 1 ) 2 = (l + o(l)) \og 2 (NV(y' , g)), so for any large x we can find y with 2x logs < NP(y, q) < 
3a; log 3 x. Removing a prime po from our product we see that necessarily Npo < y = (1 + 
o(l)) log x and so x < ~NV(y, q,po) <^ xlog 3 x, as desired. □ 

2.3. Additional lemmas. We need two additional lemmas on the distribution of ideals 
with certain restrictions on their prime factors. 

Lemma 2.9. Let S(x) denote the number of ideals of norm < x whose prime (ideal) factors 
are all = 1 (mod q). Then 



(2.15) 



0' > 1 



C 3 



2log(\A K \NV(y,q,p )Y 



(2.16) 



S(x) = (L7 q + o q (l))x(logx) 



where 



(2.17) 



lim {s-l) 1/h « 



1 



) 




1 



(Np) 



s 



p=l (mod q) 



Proof. This is a generalization of Landau's work on sums of two squares, and also of Lemma 
3 of H5] . Write 



(2.18) 




Then by a Tauberian theorem due to Raikov ([2], Theorem 2.4.1), the asymptotic (12. 16ft 
follows if we can write 

H(s) 
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for a function H(s) which is holomorphic and nonzero in the region K(s) > 1, with 

r m 
q 

We write 

(2.19) B(s) : = ^7 ( ;j" (S - X) . 

and computing the Dirichlet series expansion for logO(s) (exactly as in [J5|) we conclude 
that 0(s) is holomorphic for 9R(s) > |. The product H x ( mo d q) X) nas a simple pole at 
s = 1, and is otherwise holomorphic and nonzero in 3?(s) > 1. The result follows. □ 

We now need a result from the theory of 'smooth' numbers, i.e., numbers whose prime 
factors are all sufficiently small. (See, for example, Chapter III. 5 of Tenenbaum's book [16] 
for a general introduction to the theory.) Here we require a result for 'smooth' algebraic 
integers in K. 

Lemma 2.10. Let ^x{x,y) be the number of ideals of norm < x which are composed only 
of primes with norm < y, and write u := logx/logy. Then for 1 < u < exp(c(log?/) 3//5_€ ) 
(for a certain constant c) we have 

(2.20) ^k(x,v) <k xlog 2 yexp(-w(logw + loglogw + 0(l))). 

Proof. This follows immediately by comparing results of de Bruijn [1] and Krause [10]. de 
Bruijn proved (12.20}) for K = Q. For general K, Krause proved an asymptotic formula for 
^>x{x,y) in terms of the Dickman function, and Krause's result implies in particular that 
for u in the range specified, 

hm r = res s=iCx(s), 

where (k{s) denotes the Dedekind zeta function. The lemma then follows immediately. □ 



3. Bubbles of Good and Bad Points 

Suppose we are given a set of integers, g of which are "good" and b of which are "bad" . 
Trivially, this set contains a string of ^> g/b consecutive good integers. In this section we 
prove a two-dimensional analogue of this statement. 

We formlulate our result as a general proposition in combinatorial geometry. Suppose 
some circle in the plane contains (in its interior) g "good" points and b "bad" points. (In our 
application, these will be prime elements of Ok congruent and not congruent to ua (mod q), 
respectively.) We would like to find a smaller circle containing 3> g/b good points and no 
bad ones. We must find this entirely within the original circle, as there may be additional 
bad points outside this circle which we have not counted. 
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This is too much to ask for in general; for example, we cannot find such a smaller circle 
if the good points are all close to the boundary and the bad points are spread evenly. To 
avoid such counterexamples, we count good and bad points in concentric circles as follows: 

Proposition 3.1. Suppose the plane contains some number of "good" and "bad" points, that 
the unit circle contains g good points, and that the circle \z\ < 3 contains b bad points. Then 
there exists some circle in the plane containing > g/(2b+ 12) good points and no bad points. 

Remark. In our application to the proof of Theorem ll.il b and g will be large with b = o(g). 
The construction will be scaled and translated to appropriate regions of the complex plane. 

For the proof we require the following geometric construction: 

Lemma 3.2. Let V be a set of points N in the plane, not all collinear. Then there exists a 
triangulation (called a Delaunay triangulation) of V , such that no point of V is inside the 
circumcircle of any triangle. This triangulation consists of 2N — 2 — k triangles, where k is 
the number of points in V lying on the boundary of the convex hull ofV. 

See, e.g., Chapter 9 of [3] for a proof of this. Observe also that if all points of V are 
collinear, then Proposition 13.11 is trivial. 

Proof of Proposition IJ.il The proof is by geometric construction. Write V for the set of all 
bad points of distance less than 3 from the origin, together with the 7-gon consisting of the 
points points 2e 2?rm//7 , for n G Z. 

Construct the Delaunay triangulation T of V, let C be the set of circumcircles of all 
triangles in T, and let C C C be those circles which nontrivially intersect the interior of the 
unit circle. By construction, no circle in C contains any point of V, and the circles in C 
cover the interior of C(l), with the exception of any bad points. 

We claim that every circle in C is contained inside {\z\ = 3}. Supposing this for now, 
we know that the circles in C do not contain any bad points, including any which lie on 
or outside {\z\ = 3}. These circles do contain all of the good points in the unit circle, 
and it follows that one such circle contains > g/\C'\ good points. Lemma [3.21 implies that 
\C'\ < 2{b + 7) - 2 as required. 

To prove that every circle in C is contained inside {\z\ = 3}, suppose that C is a coun- 
terexample. Then C or its interior will contain points P\ and P3 with |Pi| = 1 and | ^3 j =3. 
Furthermore, we may take these points to be on the ray from the origin going through the 
center of C. We also easily check that C must contain the circle having P1P3 as its diameter. 



For some point Q of the 7-gon, the angle between OQ and OP3 is at most 7r/7 and in 
particular is less than n/Q. We check that the distance between Q and the midpoint of P1P3 
is then less than 1, which implies that Q is contained in the interior of C, our contradiction. 




□ 



Remark. We thank Bob Hough, who suggested an improvement which improved the state- 
ment of Proposition 13.11 and simplified its proof. 
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4. Proof of Theorem 11.11 

We fix K, q = (q), and a; we assume that the units of Ok do not represent all the reduced 
residue classes modulo q, and that the residue classes represented are all distinct. Except 
where noted, implied constants in our analysis do not depend on q. We assume a sufficiently 
large (in terms of q and K) integer x is given, and choose D > 3 such that the term o X £>{\) 
of Theorem 12.41 is bounded by | . 

Our proof consists of three steps. In the first step, we find a modulus Q such that any 
b G Ok of small norm which is coprime to Q is very likely to be congruent to ua (mod Q). 
In the second step, we use this Q to construct a Maier matrix of elements of Ok, such 
that nearly all of the primes in the matrix are = ua (mod Q). In the final step, we argue 
that this Maier matrix contains a bubble of congruent primes, and bound its size from below. 

The modulus Q. We use Proposition 12.51 to choose y and po such that 

x 1/D < NV(y, q, p ) < x 1/D log x 

and such that V(y,q, po) satisfies Hypothesis ZF{C2)- We introduce variables z < y and 
t < (yz) 1 / 2 with z = o(t), and define a set of primes V as follows: If a is not congruent to a 
unit modulo q, we define 

{p : Np < y,p ^ p ,p ^ l,a mod q)} 
(4.1) V :={ U {p:t<Np<y,p^p ,P = l mod q} 

U {p : Np < yz/t, p ^ p , p = a mod q}. 



If a is congruent to a unit modulo q, we define instead 

U2] v . = f {P : Np < y,p ^ p ,p ^ 1 modq} 

1 } \ u iP :t <np<yz/t,p^p ,p = l modq}. 

We recall our convention that a nonprincipal prime ideal p is not = a (mod q) for any q. 

The latter definition (14. 2p is motivated by simplicity, as it allows us to treat both cases 
simultaneously. Following Shiu [15] , it should be possible to define V differently in this case, 
and modestly improve our result for a certain subset of moduli a. 

We further define 

(4.3) Q = (<2) := q II P> 

pev 

where pi is any prime ideal with logy < Npi < y for which is principal. We may then 
write Q for any generator of 0. 

We see that £}\V{y,q,p Q ) and log(NQ) > | \og(NV{y, q, p )). Proposition |23] thus implies 
that the Hecke L-functions modulo £3 have no zeroes in the region 

(4.4) 1 > Us > 1 



31og[(NQ)(|*| + l)]' 
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as any such zeroes would induce zeroes of //-functions modulo V(y, q, po) at the same point, 
contrary to Hypothesis ZF(C 2 ) for V(y, q, po). In other words Q satisfies Hypothesis ZF(C) 
with with C : = C2/3, so that the primes are well-distributed (i.e., Theorem 12.41 holds) in 
arithmetic progressions modulo Q. 

Construction of the Maier matrix. Our construction adapts that of Shiu. In our 

case, the geometrical argument given in Section [3] requires us to keep track of more "bad" 
primes than "good" . Thus we define "bubbles" B and B' consisting of those elements of Ok 
whose norm is less than yz and 9yz, respectively. We further define Maier matrices M and 
M', with (i, b) entry equal to the algebraic integer iQ + b, where % ranges over all elements of 
Ok with norm in (NQ D ~ 1 ,2NQ D ~ l ), and b ranges over elements of B and B' respectively. 
We regard M naturally clS 8b submatrix of M' . 
We define sets 

(4.5) S := {b E B; (6, Q) = 1; b = ua mod q for some u G O k } 
and 

(4.6) T :={be B'- (b, Q) = 1; b £ ua mod q for any u G O k }. 

We will prove that S is much larger than T. 

To estimate S, we observe that most elements of S are uniquely determined as elements 
of the form pn, where p is a prime of norm > yz/t and is congruent to ua for some unit u, 
and n is a product of primes congruent to 1 modulo q. (There will also be multiples of po 
and pi, which we ignore.) Subdividing dyadically, we see that 

I lo S f I 9 
LI0I2J Z 

|S1> (7ri(2 i+ W<;?,«a)-Ti(2W*;?,H)«5(t/2 <+1 ) 

i=0 

I log t j ^ 

Here %q is a constant, depending on q, such that Lemma [2.91 gives an asymptotic estimate 
for x ^> 2 l °. We now simplify and approximate the sum by the corresponding integral, and 
conclude that 

log t ■ 

(4.7) | S |»^/ l ™^""(log i - S log2)- 1+1 "'V s 

K log y Jo 

= n i (0°&t) 1/h < - (^olog2)^) » ^f(iogt) 1 ^. 

(log 2) (log y) \ J logy 

Elements of T come in three types: multiples of po and pi, multiples of a prime of norm 
greater than y, or products of a unit and elements whose norms are less than t and are 
congruent to 1 modulo q. We write T", T", T'" for these subsets of T respectively and we will 
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estimate each in turn. We have \T'\ <C yz/ logy because Npo, Npi 3> logy. For T", we have 
that 

\T"\ < (M2 i+1 y) ~ *i&y))s{Sz/V) + (^(dyz) - 7r 1 (^/2 i °))«S(9 ■ 2 l «). 



i=0 

« ^ " ( j^-) ■ ^(bg(fe/2*))-^, + Gff (J!l 
£^ V^log^y 2* Hlogy 



I loir 2 I '0 



i=0 

In the above, 7Ti(x) counts the number of principal prime ideals of norm < x. Estimating in 
the same way as in (14.71) . we conclude that 

2/2 (log z) l l hq 
logy 

To count elements T'" we apply Lemma [2.101 We choose (as in [13] ) 



|T"|«CVKg): 



(4.8) t = exp f 

and the lemma implies that 



log y log log logy 



4 log log y 

T'"| = u;\l/(?/2, t) <C yz(logt) 2 exp(— 41oglog?/ + o(loglogy)) <C 



logy 

Putting these estimates together we conclude that 

(4.9) m<<C , Hg fJ^l. 

logy 

If y is large in terms of K, then the implied constant does not depend on K. 

Write Pi for the number of primes in M (henceforth "good primes") congruent to ua 
modulo q for any unit u G Ok, and write P2 for the number of primes ("bad primes") in 
M 1 not congruent to ua for any u. By Theorem 12 A\ Pi and Pi are determined by \S\ and 
\T\, up to an error term which can be made small by choosing large x and D. We therefore 
conclude that 

(4 10) P » C yZ ^ l ' K NQD 

[ j 1 q logy 0(Q)log(NQ^) 

and 

P2 < Cq<H<?)- 



logy <j)(Q)log(NQ D ) 



Finding a bubble of congruent primes. We will split into two cases and compare 
numbers of good and bad primes. Throughout, we count all bad primes appearing in M' 
(which contains M), but only those good primes appearing in M. 
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In the first case the majority of good primes occur in rows containing at least one bad 
prime, in which case the proportion of good to bad primes in some such row of M' is ^> 
jS'l/lT'l. These primes all occur in some circle in C of radius and applying Proposition 

I3.1l we see that this circle contains a subcircle with ^> \S\/\T\ good primes and no bad primes, 
which is our desired bubble of congruent primes. The number of primes in the bubble will 

be lit i/h 

^ ^ ^ ^ ^ 0(g) (log z) 
In the second case, the majority of good primes occur in rows not containing any bad 
primes. These such rows then constitute bubbles of congruent primes of radius 3-\/yz, and at 
least one will contain ^> P\j R primes, where R denotes the number of rows, i.e., the number 
of elements of Ok with norm in (NQ D ~\ 2NQ D ~ 1 ). As Ok forms a lattice in C we have 
R ~ CkNQ ^ 1 for some constant Ck depending on K. Using (I4.10p . we see that some row 
of M will be a bubble containing 

yzQogt) 1 /** NQ 



logy <P(Q)log(NQ D 



primes. Now we have 



i/h 



log(NQ) < J2 M^p) < V> 

Np<y 

and 

To prove (14. lip , one can use a result of Rosen (Theorem 4 of [H], along with the result of 
Landau cited immediately afterwards). The result is then easily proved, provided that the 
dependence on q (and K) is allowed. 

Combining these results, we conclude that this bubble contains ^> q z primes. Therefore, 
our argument produces a bubble of 

congruent primes, for a constant C' q depending on q. Our theorem follows by choosing 
^ = loglog(NQ). 
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